Some new evaluations of the Tutte polynomial
نویسندگان
چکیده
منابع مشابه
Some new evaluations of the Tutte polynomial
Interpretations for evaluations of the Tutte polynomial T (G;x, y) of a graph G are given at a number of points on the hyperbolae Hq = {(x, y) | (x − 1)(y − 1) = q}, for q a positive integer — points at which there are usually no other similarly meaningful graphical interpretations. Further, when q is a prime power, an alternative interpretation for the evaluation of the Tutte polynomial at (1−...
متن کاملCombinatorial evaluations of the Tutte polynomial
The Tutte polynomial is one of the most important and most useful invariants of a graph. It was discovered as a two variable generalization of the chromatic polynomial [15, 16], and has been studied in literally hundreds of papers, in part due to its connections to various fields ranging from Enumerative Combinatorics to Knot Theory, from Statistical Physics to Computer Science. We refer the re...
متن کاملextensions of some polynomial inequalities to the polar derivative
توسیع تعدادی از نامساوی های چند جمله ای در مشتق قطبی
15 صفحه اولOn the tutte polynomial of benzenoid chains
The Tutte polynomial of a graph G, T(G, x,y) is a polynomial in two variables defined for every undirected graph contains information about how the graph is connected. In this paper a simple formula for computing Tutte polynomial of a benzenoid chain is presented.
متن کاملSome inequalities for the Tutte polynomial
We prove that the Tutte polynomial of a coloopless paving matroid is convex along the portions of the line segments x + y = p lying in the positive quadrant. Every coloopless paving matroid is in the class of matroids which contain two disjoint bases or whose ground set is the union of two bases. For this latter class we give a proof that TM (a, a) ≤ max{TM (2a, 0), TM (0, 2a)} for a ≥ 2. We co...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series B
سال: 2006
ISSN: 0095-8956
DOI: 10.1016/j.jctb.2005.07.007